Bintan

Go to Trikora Beach. It is beautiful and there are many seasports readily available.

More untouched beaches can be found in the area around Sumpat.

Also, the primary rainforests, although reduced in size due to commercialism, they are still majestic and magnificent.